Reverse Split Rank
نویسندگان
چکیده
The reverse split rank of an integral polyhedron P is defined as the supremum of the split ranks of all rational polyhedra whose integer hull is P. Already in R3 there exist polyhedra with infinite reverse split rank. We give a geometric characterization of the integral polyhedra in Rn with infinite reverse split rank.
منابع مشابه
A Note on Split Rank of Intersection Cuts
In this note, we present a simple geometric argument to determine a lower bound on the split rank of intersection cuts. As a first step of this argument, a polyhedral subset of the lattice-free convex set that is used to generate the intersection cut is constructed. We call this subset the restricted lattice-free set. It is then shown that dlog2(l)e is a lower bound on the split rank of the int...
متن کاملCook, Kannan and Schrijver's example revisited
In 1990, Cook, Kannan and Schrijver proved that the split closure (the 1st 1-branch split closure) of a polyhedron is again a polyhedron. They also gave an example of a 3-dimensional mixed-integer polytope whose 1-branch split rank is infinite. We generalize this example to a family of high-dimensional polytopes and present a closed-form description of the kth 1-branch split closure of these po...
متن کاملOptimizing over the split closure
The polyhedron defined by all the split cuts obtainable directly (i.e. without iterated cut generation) from the LP-relaxation P of a mixed integer program (MIP) is termed the (elementary, or rank 1) split closure of P . This paper deals with the problem of optimizing over the split closure. This is accomplished by repeatedly solving the following separation problem: given a fractional point, s...
متن کاملIntersection Cuts with Infinite Split Rank
We consider mixed integer linear programs where free integer variables are expressed in terms of nonnegative continuous variables. When this model only has two integer variables, Dey and Louveaux characterized the intersection cuts that have infinite split rank. We show that, for any number of integer variables, the split rank of an intersection cut generated from a rational lattice-free polyto...
متن کاملSpecial abelian Moufang sets of finite Morley rank
Moufang sets are split doubly transitive permutation groups, or equivalently, groups with a split BN-pair of rank one. In this paper, we study so-called special Moufang sets with abelian root groups, under the model-theoretic restriction that the groups have finite Morley rank. These groups have a natural base field, and we classify them under the additional assumption that the base field is in...
متن کامل